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DETAILED ACTION 

Claim Objections 

1 . Claim 31 is objected to because of the following informalities: it appears that 
claim 31 should depend on claim 30 instead of 32. Appropriate correction is required. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 33 recites the limitation "the other target nodes" in line 3. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-6, 8-9, and 13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cypher (2004/0002992) in view of Hum (6,922,756). 

As per claim 1, Cypher discloses a system comprising: a first node operative to 
provide a source broadcast requesting data [Fig. 2A, fflj 7, II 1-7], the first node 
associating an F-state with a copy of the data in response to receiving the copy of the 
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data from memory and receiving non-data responses from other nodes in the system 
[1111 7, II 7-13; HH 8, II 9-14; ffi| 68, II 4-22], the non-data responses including an indication 
that at least a second node includes a shared copy of the data [ffl| 68; I1 1-11], the F- 
state enabling the first node to serve as an ordering point in the system [Fig. 1; ffl| 75- 
76]. 

As per claim 1, Cypher does not specifically teach an F-state capable of 
responding to requests from the other nodes in the system with a shared copy of the 
data as required. 

Hum discloses an F-state capable of responding to requests from the other 
nodes in the system with a shared copy of the data [col. 3, II 6-1 1 ; col. 5, II 66 to col. 6, II 
1] to permit a shared data to be transmitted from the current owning system component 
to the requesting system component without any concern of multiple data copies 
received at the requesting system component [col. 3, II 7-9]. 

Since the technology for implementing a cache memory system with an F-state 
capable of responding to requests from the other nodes in the system with a shared 
copy of the data was well known as evidenced by Hum, an artisan would have been 
motivated to implement this feature in the system of Cypher to permit a shared data to 
be transmitted from the current owning system component to the requesting system 
component without any concern of multiple data copies received at the requesting 
system component. Thus, it would have been obvious to one of ordinary skill in the art 
at the time of invention by Applicant to modify the system of Cypher to include an F- 
state capable of responding to requests from the other nodes in the system with a 
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shared copy of the data since this would have permitted a shared data to be transmitted 
from the current owning system component to the requesting system component 
without any concern of multiple data copies received at the requesting system 
component [col. 3, II 7-9] as taught by Hum. 



As per claim 2, Cypher discloses the non-data responses further comprise an 
indication that the other nodes in the system do not have a copy of the data requested 
by the first node [ffll. 69]. 

As per claim 3, Cypher discloses the source broadcast requesting the data 
comprises a non-ownership request for the data [Fig. 4; 68; I1 1-9]. 

As per claim 4, Cypher discloses the non-ownership request comprises a source 
broadcast read request [ffl|. 7; I1 1-3, 10-16; 68]. 

As per claim 5, Cypher discloses the first node comprises a first processor 
having an associated cache that comprises plurality of cache lines, one of the cache 
lines having an address associated with the copy of data received from memory and 
state data that defines the state of the data stored in the one of the cache lines [Fig. 4]. 

As per claim 6, Cypher discloses the first processor further comprises a cache 
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controller that controls the state of the data stored in the plurality of cache lines [Fig. 
2A]. 

As per claim 8, Cypher discloses each node defines a processor having an 
associated cache that comprises a plurality of cache lines, each cache line having a 
respective address that identifies associated data and state information that indicates a 
state of the associated data for the respective cache line, each of the processors being 
capable of communicating with each other via an interconnect [Fig. 2A]. 

As per claim 9, Cypher discloses a cache controller associated with each cache 
for managing data requests and responses for the respective cache [Fig. 2A; Controllers 

210A-210B]. 

As per claim 13, Cypher discloses the ordering point defined by the F-state 
migrates from the first node to another node in response to the another node issuing a 
source broadcast non-ownership request for a copy of the data [pars. 75-76]. 
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6. Claims 7, 10, 31, and 35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cypher (2004/0002992) in view of Hum (6,922,756) and further in 
view of Hum (2004/0123047). 

As per claim 7, Hum discloses the cache controller is capable of evicting the data 
stored in the one of the cache lines by modifying the state information from the F-state 
to an invalid state for the data [Abstract; col. 5, II 57-65]. 

However, Cypher and Hum do not specifically teach silently evicting the data 
stored in the one of the cache lines as required. 

Hum (2004/0123047) discloses silently evicting the data stored in the one of the 
cache lines [par. 65, II 6-8] so the agent may not be aware that all copies have been 
evicted (par. 65, II 7-10). 

Since the technology for implementing a cache system with silently evicting the 
data stored in the one of the cache lines was well known as evidenced by Hum (047), 
an artisan would have been motivated to implement this feature in the system of Cypher 
and Hum (756). Thus, it would have been obvious to one of ordinary skill in the art at 
the time of invention by Applicant to modify the system of Cypher and Hum (756) to 
include silently evicting the data stored in the one of the cache lines since this would 
have enabled the agent not be aware that all copies have been evicted (par. 65, II 7-10) 
as taught by Hum (047). 



As per claim 10, the rationale in the rejection 7 is herein incorporated. 
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As per claim 31, the rationale in the rejection of claim 7 is herein incorporated. 

As per claim 35, the rationale in the rejection of claim 10 is herein incorporated. 
Cypher further discloses the memory comprises a home node for the data requested by 
the source node, the method further comprising: sending an instruction from the source 
node having the F-state to block the home node from responding with data to a 
subsequent non-ownership request for the data if the first node provides a response to 
the subsequent non-ownership request includes a shared copy of the data [par. 70]. 

7. Claims 11, 12, 14-15, 17-30, and 32-34 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Cypher (2004/0002992) in view of Hum (6,922,756) and further 
in view of Arimilli (6, 1 38,2 1 8). 

As per claim 1 1 , Cypher and Hum (756) disclose the claimed invention as 
discussed above in the previous paragraphs. However, Cypher and Hum (756) do not 
specifically teach the system implements a source broadcast protocol to process 
requests and responses provided by nodes within the system, the system transferring to 
an associated forward progress protocol in response to a request failing in the source 
broadcast protocol as required. 
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Arimilli discloses the system implements a source broadcast protocol to process 
requests and responses provided by nodes within the system, the system transferring to 
an associated forward progress protocol in response to a request failing in the source 
broadcast protocol [col. 6, II 39-45 and 54-64] to obviate the need for subsequent 
interventions (col. 6, II 48-50). 

Since the technology for implementing a cache memory system with the system 
implementing a source broadcast protocol to process requests and responses provided 
by nodes within the system, the system transferring to an associated forward progress 
protocol in response to a request failing in the source broadcast protocol was well 
known as evidenced by Arimilli, an artisan would have been motivated to implement this 
feature in the system of Cypher and Hum (756) in order to obviate the need for 
subsequent interventions. Thus, it would have been obvious to one of ordinary skill in 
the art at the time of invention by Applicant to modify the system of Cypher and Hum 
(756) to include a source broadcast protocol to process requests and responses 
provided by nodes within the system, the system transferring to an associated forward 
progress protocol in response to a request failing in the source broadcast protocol since 
this would have helped obviated the need for subsequent interventions (col. 6, II 48-50) 
as taught by Arimilli. 

As per claim 12, Arimilli discloses the forward progress protocol comprises a 
directory-based protocol [col. 1, II 35-40]. 
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As per claim 14, the rationale in the rejection of claims 1 and 3 is herein 
incorporated. 

However, Cypher and Hum (756) do not specifically teach transitioning from the 
first state to a second state indicating that the data is shared; and the second node 
transitioning to a third state in response to receiving the shared copy of the data from 
the first node, such that the second node becomes an ordering point in the network for 
providing a shared copy of the data as required. 

Arimilli discloses transitioning from the first state to a second state indicating that 
the data is shared [col. 5, II 60-67]; and the second node transitioning to a third state in 
response to receiving the shared copy of the data from the first node, such that the 
second node becomes an ordering point in the network for providing a shared copy of 
the data [col. 6, 11 1-15] to make forward progress towards an ultimate state on retried 
snoop operations (col. 1, II 10-15). 

Since the technology for implementing a cache memory system with transitioning 
from the first state to a second state indicating that the data is shared was well known 
as evidenced by Arimilli, an artisan would have been motivated to implement this 
feature in the system of Cypher and Hum (756) in order to make forward progress 
towards an ultimate state on retried snoop operations. Thus, it would have been obvious 
to one of ordinary skill in the art at the time of invention by Applicant to modify the 
system of Cypher and Hum (756) to include transition from the first state to a second 
state indicating that the data is shared since this would have made forward progress 
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towards an ultimate state on retried snoop operations (col. 1, 11 10-15) as taught by 
Arimilli. 

As per claim 15 the rationale in the rejection of claim 5 is herein incorporated. 

As per claim 17 the rationale in the rejection of claim 1 1 is herein incorporated. 

As per claim 18, Cypher discloses the forward progress protocol comprises a 
directory-based protocol [par. 7, I1 1-5]. 

As per claim 19, Arimilli discloses the third state and the second state are the 
same [col. 3, II 17-25]. 

As per claim 20, the rationale in the rejection of claims 1 and 14 is herein 
incorporated. 

As per claim 21 , Cypher discloses at least one other processor having an 
associated cache that does not include a valid copy of the desired data, the at least one 
other processor responding to the broadcast request with a response indicating that the 
at least one other processor does not include a valid copy of the desired data [fflj. 69]. 

As per claim 23, the rationale in the rejection of claim 3 is herein incorporated. 
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As per claim 24, the rationale in the rejection of claim 4 is herein incorporated. 

As per claim 25, the rationale in the rejection of claim 1 1 is herein incorporated. 

As per claim 26, the rationale in the rejection of claim 20 is herein incorporated. 

As per claim 27, Cypher discloses the means for enabling defines an ordering 
point in the system for responding to non-ownership requests for the data, the system 
further comprising means for migrating the ordering point from the first node to another 
node in the system in response to a non-ownership request for the data provided by the 
another node [pars. 75-76]. 

As per claim 28, the rationale in the rejection of claim 1 1 is herein incorporated. 

As per claim 29, Cypher discloses the memory comprises a home node for the 
requested data, the system further comprising means for blocking the home node from 
responding with data to another request if the first node provides a response to the 
another request that includes a shared copy of the data [Fig. 4; fflj 68; I1 1-9]. 

As per claim 30, the rationale in the rejection of claim 26 is herein incorporated. 
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As per claim 32, Cypher discloses moving the ordering point for the data from the 
source node to another node in response to a non-ownership request for the data 
provided by the another node [pars. 75-76]. 

As per claim 33, the rationale in the rejection of claim 5 is herein incorporated. 

As per claim 34, the rationale in the rejection of claim 1 1 is herein incorporated. 

8. Claims 16 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Cypher (2004/0002992) in view of Hum (6,922,756), Arimilli (6,138,218), and 
further in view of Hum (2004/0123047). 

As per claim 16, the rationale in the rejection of claim 10 is herein incorporated. 

As per claim 22, the rationale in the rejection of claim 16 is herein incorporated. 

Conclusion 

9. When responding to the office action, Applicant is advised to clearly point out the 
patentable novelty that he or she thinks the claims present in view of the state of the art 
disclosed by references cited or the objections made. He or she must also show how 
the amendments avoid such references or objections. See 37 C.F.R. 1.111(c). 
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1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mardochee Chery whose telephone number is (571) 
272-4246. The examiner can normally be reached on 8:30A-5:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Manonama Padmanabhan can be reached on (571) 272-4210. The fax 
phone number for the organization where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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